package WrittenTest;

import java.util.Arrays;

public class test17 {
    // 数组中最长的连续子序列
    // 算法原理：双指针，排序
    public static void main(String[] args) {
        int[] arr = {1, 1, 1, 1, 1, 1, 1, 2, 3};
        int n = arr.length, ret = -1;
        // 排序
        Arrays.sort(arr);
        for (int i = 0; i < n; ) {
            // 用count计数器来统计符合要求的数字
            int j = i + 1, count = 1;
            while (j < n) {
                if (arr[j] - arr[j - 1] == 1) {
                    count++;
                    j++;
                    // 注意重复的数字
                } else if (arr[j] - arr[j - 1] == 0) {
                    j++;
                } else {
                    break;
                }
            }
            ret = Math.max(count, ret);
            i = j;
        }
        System.out.println(ret);
    }
}
